Because of their reliance on temporally predictable resources across large spatial scales, migratory birds may be especially vulnerable to anthropogenic climate and land-use changes. Although some long-distance migrants appear unable to adjust to phenological shifts on their wintering grounds, several short- and medium-distance migrants appear to have altered the timing and/or distance of their yearly movements to compensate for the environmental effects of global warming. Which environmental cues are responsible for stimulating these adjustments is an unanswered question, although most studies have focused on weather conditions. Here, we present a novel field experiment that demonstrates that an alternative cue, food availability, may be a crucial link between local conditions on the wintering grounds and the timing of spring departure. When we provided dark-eyed juncos (Junco hyemalis) with an abundant food supply in early spring, we observed an advance in migration, especially among individuals that increased their mass and fat stores in response to the treatment. This finding indicates a simple mechanism by which short-distance migrants may calibrate their migration behavior such that arrival on the breeding grounds and initiation of reproduction are in sync with resource availability.